/**
 * 0020
 *  
 * @Author : roryrywang
 * @DateTime : 2024/8/14 21:23
 */

#include <iostream>
#include <vector>
#include "stack"

using namespace std;

class Solution {
public:
    bool isValid(string s) {
        stack<char> st;
        for (int i = 0; i < s.size(); ++i) {
            if (s[i] == ')') {
                if (st.empty() || st.top() != '(') return false;
                st.pop();
            } else if (s[i] == ']') {
                if (st.empty() || st.top() != '[') return false;
                st.pop();
            } else if (s[i] == '}') {
                if (st.empty() || st.top() != '{') return false;
                st.pop();
            } else {
                st.push(s[i]);
            }
        }
        return st.empty();
    }
};

int main() {

    return 0;
}